Unicyclic graphs with exactly two main eigenvalues
نویسندگان
چکیده
منابع مشابه
Unicyclic graphs with exactly two main eigenvalues
An eigenvalue of a graph G is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero, and it is well known that a graph has exactly one main eigenvalue if and only if it is regular. In this work, all connected unicyclic graphs with exactly two main eigenvalues are determined. c © 2006 Elsevier Ltd. All rights reserved.
متن کاملSmall graphs with exactly two non-negative eigenvalues
Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)
متن کاملA Note on Graphs with Exactly Two Main Eigenvalues
In this note, we consider connected graphs with exactly two main eigenvalues. We will give several constructions for them, and as a consequence we show a family of those graphs with an unbounded number of distinct valencies.
متن کاملSome results on graphs with exactly two main eigenvalues
where ni = nβ 2 i (i = 1, 2); β1 and β2 denote the main angles of μ1 and μ2, respectively. Further, let G be any connected or disconnected graph (not necessarily with two main eigenvalues). Let S be any subset of the vertex set V (G) and let GS be the graph obtained from the graph G by adding a new vertex x which is adjacent exactly to the vertices from S. If σ(GS1) = σ(GS2) then we prove that ...
متن کاملNonsingular unicyclic mixed graphs with at most three eigenvalues greater than two
This paper determines all nonsingular unicyclic mixed graphs on at least nine vertices with at most three Laplacian eigenvalues greater than two.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2006
ISSN: 0893-9659
DOI: 10.1016/j.aml.2005.11.025